Diagnosis Of Byzantine Open-Segment Faults
نویسنده
چکیده
This paper addresses the problem of locating the stuckopen faults in a manufactured IC with scan flip-flops. Unlike most previous methods that only aim at identifying the faulty signals, our goal is to further narrow down the faults to a few suspected segments. With such a technique, the silicon inspection time could be dramatically slashed when the fault occurs to a long-running wire with a large number of fanouts. The algorithm is based on our previous inject-and-evaluate paradigm using symbolic simulation. It is fast and accurate. For ISCAS85 benchmark circuits with only one stuck-open fault, the first-hit index is 4.5 on the average within 10 seconds of CPU time.
منابع مشابه
Testing Byzantine Faults
Byzantine fault is a cumulative term given to the set of both permanent and transient faults caused in circuits which effectively present themselves as different errors at different nodes in the same circuit. Such faults have become significant with the shrinkage in node (process) technology with process variations, radiation strikes and quantummechanical effects being majorly responsible for c...
متن کاملA Symbolic Inject-and-Evaluate Paradigm for Byzantine Fault Diagnosis
Fault diagnosis is to predict the potential fault sites in a logic IC. In this paper, we particularly address the problem of diagnosing faults that exhibit the so-called Byzantine General’s phenomenon, in which a fault manifests itself as a non-logical voltage level at the fault site. Previously, explicit enumeration was suggested to deal with such a problem. However, it is often too time-consu...
متن کاملAxo: Tolerating Delay Faults in Real-Time Systems
We address delay faults: faults that cause a software component to take more time for completing an action than a given deadline. Such faults are particularly of interest in realtime mission-critical control applications that use general-purpose computing platforms to compute setpoints. A violation of realtime constraints associated with setpoints can result in failure. Existing benign and Byza...
متن کاملByzantine Fault Tolerant Coordination for Web Services Atomic Transactions
This thesis describes a Byzantine Fault Tolerant Coordination framework for Web Service Atomic Transaction (WS-AT). In the framework, all core services, including transaction activation, registration, and completion & distributed commit, are replicated and protected by Byzantine fault tolerance mechanisms. The traditional Two-Phase Commit (2PC) protocol is extended by a Byzantine fault tolerant...
متن کاملMulticast Survivability in Hierarchical Broadcast Networks
Despite the increasing number of applications that benefit from multicasting, most reliable multicast protocols consider omission faults only. This research is concerned with survivability of multicast communication where the communication medium is shared among the hosts. The approach presented specifies that a network with N nodes is resistant against network omissions and malicious nodes if ...
متن کامل